package com.algorithm.df;

import com.sun.org.apache.xerces.internal.util.XMLInputSourceAdaptor;

/**
 * @Author: huangzhigao
 * @Date: 2021/3/1 19:45
 */
public class StepDemo {
    public int jumpFloor(int target) {
        if (target == 1) {
            return 1;
        }
        if (target == 2) {
            return 2;
        }
        return jumpFloor(target - 1) + jumpFloor(target - 2);
    }


    /**
     * 获取最大的数
     *
     * @param arr
     * @return
     */
    public static int getMaxValue(int[] arr, int L, int R) {
        if (L == R) {
            //如果数组中只有一个元素时
            return arr[L];
        }
        int mid = (L + R) / 2;
        //将数组一分为2，求左边最大与右边最大
        int leftMax = getMaxValue(arr, L, mid);
        int rightMax = getMaxValue(arr, mid + 1, R);
        return Math.max(leftMax, rightMax);
    }

    public static void main(String[] args) {
        int arr[] = {1, 3, 54, 6};
        System.out.println(getMaxValue(arr, 0, arr.length - 1));

    }
}
